Enter a word or phrase in any language 👆
Language:
Translation and analysis of words by ChatGPT artificial intelligence
On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:
- how the word is used
- frequency of use
- it is used more often in oral or written speech
- word translation options
- usage examples (several phrases with translation)
- etymology
What (who) is bubble sort - definition
bubble sort
![An example of bubble sort. Starting from the beginning of the list, compare every adjacent pair, swap their position if they are not in the right order (the latter one is smaller than the former one). After each [[iteration]], one less element (the last one) is needed to be compared until there are no more elements left to be compared.](https://commons.wikimedia.org/wiki/Special:FilePath/Bubble-sort-example-300px.gif?width=200 "An example of bubble sort. Starting from the beginning of the list, compare every adjacent pair, swap their position if they are not in the right order (the latter one is smaller than the former one). After each [[iteration]], one less element (the last one) is needed to be compared until there are no more elements left to be compared.")
SIMPLE SORTING ALGORITHM
Bubble sort/C; Bubblesort; Worst case bubble sort; Bubble sort algorithm; BubbleSort; Sinking sort; Sink sort; Bubble Sort
A sorting technique in which pairs of adjacent values in the
list to be sorted are compared and interchanged if they are
out of order; thus, list entries "bubble upward" in the list
until they bump into one with a lower sort value. Because it
is not very good relative to other methods and is the one
typically stumbled on by naive and untutored programmers,
hackers consider it the canonical example of a naive
algorithm. The canonical example of a really *bad* algorithm
is bogo-sort. A bubble sort might be used out of ignorance,
but any use of bogo-sort could issue only from brain damage or
willful perversity.
[Jargon File ]
cocktail shaker sort
SORTING ALGORITHM
Bidirectional bubble sort; Shuttle sort; Shaker sort; Double bubble sort; Double Bubble sort; Bidirectional bubble sorts; Cocktail shaker sorts; Shaker sorts; Ripple sort; Ripple sorts; Shuttle sorts; Cocktail sorting; Bidirectional bubble sorting; Cocktail shaker sorting; Ripple sorting; Shuttle sorting; Shuffle sort; Cocktail sort
<algorithm> A bi-directional bubble sort. Passes alternate
between ascending through array indexes, pushing the largest
item to the bottom; and descending through array indexes,
pushing the smallest item to the top.
[Performace vs plain bubble? ]
(2001-03-26)
Cocktail shaker sort
SORTING ALGORITHM
Bidirectional bubble sort; Shuttle sort; Shaker sort; Double bubble sort; Double Bubble sort; Bidirectional bubble sorts; Cocktail shaker sorts; Shaker sorts; Ripple sort; Ripple sorts; Shuttle sorts; Cocktail sorting; Bidirectional bubble sorting; Cocktail shaker sorting; Ripple sorting; Shuttle sorting; Shuffle sort; Cocktail sort
Cocktail shaker sort, also known as bidirectional bubble sort, cocktail sort, shaker sort (which can also refer to a variant of selection sort), ripple sort, shuffle sort, or shuttle sort, is an extension of bubble sort. The algorithm extends bubble sort by operating in two directions.
